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Abstract 

We will present many strong partial results towards a classification of exceptional 
planar /PN monomial functions on finite fields. The techniques we use are the Weil 
bound, Bezout's theorem, and Bertini's theorem. 
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functions. These have connections to finite geometry, coding theory and cryptogra- 
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Let p be a prime number, t > 3 an integer, and let ft(x,y) the polynomial 
f t (x, y) := (x + 1)* -x t -(y + 1)* + y* € ¥ p [x, y}. 
Notice that x — y divides ft(x,y). We define another polynomial gt(x,y) by 

x - y 

In this paper we consider the following conjecture (see Section 2 for the back- 
ground) . 

Conjecture PN3: Suppose t > 2. XTie polynomial gt(x,y) has an absolutely ir- 
reducible factor defined over ¥ p for all t not of the form p l + 1 (when p > 3) and 
(3 i + l)/2 (Wn p = 3;. 

Let t = p l £ + r, where r is the remainder upon division of t by p, and i = max{j : 
p 7 divides t — r}. We will see later that we may assume that t is relatively prime to 
p, i.e., we may assume r / 0. 

The results in this paper are the following. 

Theorem 1.1. The polynomial gt(x,y) has an absolutely irreducible factor defined 
over F p in the following cases. 

(A) t^l mod p. 

(a) Either gcd(p - 1, t) > 3 or gcd(p - 1, t - 1) > 2. 

(a) If there exists m € N such that gt(x,y) does not factor over F p m and, 
furthermore, either gcd(p m — 1, t) > 3 or gcd(p m — 1, t — 1) > 2. 

(b) The number of singular points of the curve defined by gt(x,y) = (over 
an algebraic closure of¥ p ) is less than ^—p—- 

(c) t is even, (s - l)*" 1 ¥ p and (s - l)^- 1 )^- 1 ) ^ -1 for all s ^ 1 in the 
set of (t — 1) -roots of unity in al algebraic closure of¥ p . 

(d) t is even and t — 1 divides p 2e + 1 for some positive integer e. 

(e) t — 1 > 3 is a prime number such that the multiplicative order of p in 
Z/(t-l)Z is {t -2)j2. 

(f) If e:=gcd(e t 

— ii e t)j e n denoting the multiplicative order of p in Z/nZ, 

(1) either there exists a divisor d > 2 oft such that gcd(e,ed) = 1 or 

(2) there exists a divisor d > 1 oft — 1 such that gcd(e, e^) = 1. 

(g) The polynomial gt(x,y) is irreducible over ¥ p and gcd(ed \ d £ E) = 1, 

where e^ is defined as in (f) and E := {d £ N | d > 2 and d divides either t or t — 1}. 

(B) t = 1 mod p. 

(B.l) gcd(£,p l — 1) < £ and at least one of these conditions holds: 

— P > 5, i > 1 and £ > 3, 

- P > 5, i > 2 and £ > 3, 
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— p = 3, i > 2 and £ > 3, 
(B.2) gcd{i,p i - 1) = I and t < p i - 1. 



The conditions of Case (A) in the above theorem satisfy the following implica- 
tions: 

(d) V (e) => (c) (6). 

Conditions (6) and (c) concern an algebraic closure of the field F p . Conditions (d) 
and (e) are weaker but they involve only integer arithmetic. 

The layout of this paper is as follows. In Section 2 we give the background to 
the problem and explain the motivation and origin of Conjecture PN3. Section 3 
gives a more detailed background of the results and techniques we use. In Section 
H]we analyze the singular points of the curve defined by gt(x, y) =0, and in Section 
[5] we calculate or estimate the intersection multiplicities of hypothetical factors at 
the singular points. Section [6] proves the Case (B) results under the assumption 
that the curve is irreducible over ¥ p . Section [7] removes this assumption using more 
careful analysis. Finally Section proves our results on Case (A). 

2 Background and Motivation 

In this section we present background to the problems under consideration in this 
paper. 

2.1 PN and Planar Functions 

Let p be a prime number and let q = p n . Recall that any function ¥ q — > ¥ q can 
be expressed uniquely as a polynomial function (with coefficients in ¥ q ) of degree 
less than q. A polynomial function is called a permutation polynomial (PP) if it is 
a bijective function ¥ q — > ¥ q . 

Definition 2.1. A function f : ¥ q — > ¥ q is said to be planar if the functions 
f(x + a) — f(x) are PPs for all nonzero a € ¥ q . 

Planar functions are used to construct finite projective planes, and have been 
studied by finite geometers since at least 1968 (Dembowski and Ostrom [6]). Note 
that planar functions cannot exist in characteristic 2, because if D a (x) := f(x + 
a) — f(x) and D a (x) = b then D a (x + a) = b also. 

Definition 2.2. A function f : ¥ q — > ¥ q is said to be PN (Perfect Nonlinear) if 
for every a,b &¥ q with a ^ we have 

tt{z G ¥ q | f(x + a) - f(x) = 6} < 1. 

PN functions were first defined in 1992 by Nyberg and Knudsen [25], in a cryp- 
tography paper. Note that PN functions cannot exist in characteristic 2, because if 
x is a solution to f(x + a) — f(x) = b then x + a is another solution. 



3 



It is clear that PN functions and planar functions are the same thing! They have 
different origins; PN functions come from cryptography whereas planar functions 
come from finite geometry. 

We consider monomial functions in this article. Because x t is planar iff x pt is 
planar, we may assume that t is relatively prime to p. 

The known planar monomials /(x) = x are in the following table. 



Characteristic 


Exponents t 


Conditions 


Proved by 


odd 


2 


None 


Classical 


odd 


p* + l 


n/ (i, n) odd 


Dembowski-Ostrom 


3 


(3 l + l)/2 


(i, n) = 1, i odd 


Coulter-Matthews 



Table 1: Known PN exponents t 
It is conjectured that this list is complete: 

Conjecture PN1: All planar functions of the form x* are listed in Table 1. 

In this article we present some partial results towards this conjecture. We con- 
sider the classification of functions ar that are planar /PN on ¥ p n for infinitely many 
n. The known examples in Table Q] all have this property. Therefore, a weaker 
conjecture than Conjecture 1 is the following: 

Conjecture PN2: If x is a planar function on ¥ p n for infinitely many n, then 
t is of the values listed in the table. 

For monomial functions f(x) = ar, it was shown in [1] that x is planar over ¥ q 
if and only if (x + 1)' — x* is a PP over ¥ q , i.e., for monomial functions we only need 
consider the a = 1 case of Definition 1. 

Definition 2.3. A PP fix) € ¥ q [x] is called exceptional if f is a PP on infinitely 
many extension fields of¥ q . 

Exceptional PPs have been the subject of many papers, see [TT] for example. 
Their monodromy groups are of great interest and have been classified. 

To prove Conjecture PN2, we consider the function fix) = x t on the base field 
¥ p , and we would like to prove that (x + 1)' — x l is not an exceptional PP on ¥ p 
when t is not one of the values listed. 

Observe that (x + 1)* — x is not a PP over F p n if there exist F p n-rational points 
(x, y) on the curve defined by 

f t (x,y) = (x + l) t -x t -iy + l) t + y t 

with x y. It is obvious that ft(x,y) has x — y as a factor. Therefore, we would 
like to know whether the curve defined by 



has rational points over ¥ p n with x^y. Note that gt(x,y) is defined over ¥ p . 
The following is easily proved using the Weil bound. 

Theorem 2.4. If gt(x,y) has an absolutely irreducible factor defined over¥ p then 
gt(x,y) has rational points (a, (3) 6 (¥ p n) 2 with distinct coordinates for all n suffi- 
ciently large. 

Based on the known examples of PN functions in Table 1, we make the following 
conjecture. 

Conjecture PN3: Suppose t > 2. The polynomial gt(x,y) has an absolutely ir- 
reducible factor defined over ¥ p for all t not of the form p % + 1 (when p > 3) and 
(3 i + l)/2 (when p = 3). 

Clearly Conjecture PN3 implies Conjecture PN2. Therefore, the topic of this 
paper is proving Conjecture PN3. We give some partial results, which are stated in 
the introduction; the full conjecture is still open. 

2.2 Small values of p and t 

To demonstrate the power of our results, we have implemented MAGMA functions 
for testing the conditions given in Theorem 11.11 and, using them, we have proved 
Conjecture PN3 for a great many values t < 1000 when p is either 3, 5 or 7. Condi- 
tion (d) has been checked only for m = 2 and m = 3 and, to implement Condition 
(d) , we have used the equivalent formulation given in Corollary 18.81 Condition (b) 
is quite strong but it involves computations with a variety which is computationally 
intensive and the MAGMA function that implements it does not finish; so we have 
not taken it into account for our tests. 

Notice that the conditions concerning Case (B) involve only integer arithmetic. 
However, in Case (A), conditions (a), (d), (e) and (/) are purely arithmetical condi- 
tions relating t and p (integer arithmetic) and the other conditions involve compu- 
tations concerning elements in the algebraic closure of ¥ p . Taking this observation 
into account, we consider separately the following groups of conditions associated 
with Case (A): 

• Group 1: (a), (d), (e) and (/). 

• Group 2: Conditions of Group 1 and (g). 

• Group 3: Conditions of Group 2 and (c). 

• Group 4: Conditions of Group 3 and (&) (taking m = 2). 

• Group 5: Conditions of Group 3 and (a) (taking m = 3). 

Note that each Group includes the previous Group (except 4 and 5). 

Tables 2, 3 and 4 show, for p = 3, 5, 7, the values of t, 3 < t < 1000, for which 
we are not able to prove Conjecture PN3 using the conditions in each group. Notice 
that for p G {5, 7} conditions in Group 5 cover every t from 3 to 1000 corresponding 
to Case (A). 
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Of course we omit the exceptional values of t when doing these computations. 
Putting all our results together, these computations show the following. 

Theorem 2.5. Conjecture PN3 is proved by Theorem \l.l\ in the following cases. 

1. p = 3, all values of t < 1000 except 758 and t = 4 (mod 6) 

2. p = 5, all values of t < 1000 except 15 and 76 

3. p = 7, all values of t < 1000 except 22 and 148 



Conditions 


Excluded values of t for p = 3 


(B) 


118 values of the form 4 + 6k 


(A) 


Group 1 


79 values 


(A) 


Group 2 


69 values 


(A) 


Group 3 


482, 758 


(A) 


Group 4 


482, 758 


(A) 


Group 5 


758 



Table 2: Not included values in Theorem 1.2 for p = 3 



Conditions in Th 1.2 


Excluded values of t for p = 5 


(B) 


16, 76 


(A) 


Group 1 


34 values 


(A) 


Group 2 


24 values 


(A) 


Group 3 


82, 218, 274, 322, 334, 442, 658, 898 


(A) 


Group 4 


218 


(A) 


Group 5 





Table 3: Not included values in Theorem 1.2 for p = 5 

We note that similar results involving Case (B) have also been achieved inde- 
pendently by Robert Coulter [5J. Moreover a preprint has been posted on the arxiv 
by Elodie Leducq [2T] solving Case (B). 

3 Detailed Background Results 

We wish to prove Conjecture PN3. The idea is to show that Bezout's theorem cannot 
possibly hold, when applied to two (or more) putative factors of the polynomial gt- 
This proof depends heavily on analyzing the singular points of the curve gt- 
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Conditions in Th 1.2 


Excluded values for p = 7 


(B) 


22, 148 


(A) 


Group 1 


54 values 


(A) 


Group 2 


41 values 


(A) 


Group 3 


362, 818 


(A) 


Group 4 


362, 818 


(A) 


Group 5 





Table 4: Not included values in Theorem 1.2 for p = 7 



3.1 Background on curves 

Let F p be an algebraic closure of ¥ p . A polynomial h(x,y) S F p [x,y] defines an 
affine plane curve 

C h :={(a,P)e¥ 2 p \h(a,P)=0}. 

2 

Given a point P = (a, /3) € F p we write 

h(x + a,y + (3) = H (x,y) + H 1 (x,y) + H 2 (x,y) H , 

where each Hi(x,y) is either or a homogeneous polynomial of degree i. 

Definition 3.1. The multiplicity of h at P is the smallest m with H m ^ 0, and is 
denoted by mp(h) or mp(C/ l ). 

In particular, P E Ch if and only if mp(h) > 1. 

We say that P is a singular point of h (or of Ch) if mp{h) > 2. The linear 
factors of H m are the tangent lines to the curve Ch at the point P. The collection 
of tangent lines is called the tangent cone. 

We consider the projective plane P 2 over ¥ p and take homogeneous coordinates 
(X :Y:Z) such that x := X/Z and y := Y/Z are affine coordinates in the chart 
defined by Z ^ 0. Let F t (X, Y, Z) (resp., Gt(X,Y, Z)) be the homogenization of 
the polynomial ft(x,y) (resp., gt(x,y)) and denote by %t the projective curve over 
F p defined by the equation Gt(X,Y, Z) = 0. Notice that gt(x,y) has an absolutely 
irreducible factor over F p if and only if Gt (X, Y, Z) does so. 

3.2 Background on intersection multiplicity 

Bezout's theorem is a classical result in algebraic geometry and appears frequently 
in the literature (see for example chapter 5 of [8]). 

Bezout's Theorem: Let r and s be two projective plane curves of degrees D\ 
and Z?2 over an algebraically closed field k having no components in common. Then, 

^I{P,r,s) = D 1 D 2 . (1) 
p 
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The sum runs over all points P in the projective plane P 2 (/c), and by I(P,r,s) we 
mean the intersection multiplicity of the curves r and s at the point P. Notice that 
if r or s does not go through P, then I(P, r, s) = 0. Therefore, the sum in ([1]) runs 
over the singular points of the product rs. In our case, the sum will run over the 
singular points of gt- 

Using properties I(P,rir 2 ,s) = I(P,ri, s)+I(P,r2, s) and deg(rir2) = deg(ri) + 
deg(r2) one can generalize Bezout's Theorem to several curves /i, fz, • • • ,f r as 
follows: 

E E HP>fi>fi)= E deg^Odeg^). (2) 

P l<i<j<r \<i<j<r 

We refer the reader to chapter 5 of [8j for the definition of the intersection 
multiplicity I(P, r, s) of two curves r, s at a point P. The following property of 
the intersection multiplicity will be useful for us. It is part of the definition of 
intersection multiplicity in [8j. We state it as a Corollary. 

Corollary 3.2. 

I(P,r, s) > mp(r)mp(s), (3) 

and equality holds if and only if the tangent cones of r and s do not share any linear 
factor. 

We note that the degree of gt is t — 1. Therefore, if gt = uv then our strategy 
is to show that ^p/(P,u,u) < (deg u)(deg v) by analyzing the singular points P. 
We usually lower bound the product of the degrees, and upper bound the sum of 
intersection multiplicities, and show that the upper bound is strictly less than the 
lower bound, to obtain our contradiction. 

3.3 Background on pencils and clusters of base points 

Let P 2 be the projective plane over ¥ p . Given a positive integer d, the projectiviza- 
tion of a vector subspace V of H°(F 2 , Of 2 (d)) with (projective) dimension 1 is called 
a pencil on P 2 , where Op2 denotes the structure sheaf |17[ II. 2] of P 2 as an algebraic 
variety over F p . 

Let us fix projective coordinates (X : Y : Z) on P 2 . Using them, such a pen- 
cil can be seen as the space of projective curves with equations aF(X, Y, Z) + 
/3G(X, Y, Z) = 0, where F(X, Y, Z) and G(X, Y, Z) are fixed homogeneous polyno- 
mials of F p [X, Y, Z] of degree d and (a : fS) varies along P 1 , the projective line over 
F p . The pencil generated by polynomials F and G will be denoted by V(F, G). Also, 
from now on, we shall assume that all considered pencils have no fixed components, 
that is, there is no curve that is component of all the curves of the pencil. A base 
point of a pencil V is a (closed) point ?£P 2 that belongs to all the curves of V . 

Let us consider any sequence of morphisms 

X n+1 ^ Xn 7 ^...^X 2 ^hX 1 := P 2 , (4) 

where 7Tj is the blow-up of X{ at a closed point pi G Xj, 1 < i < n. The associated 
set of closed points C = {pi,P2, ■ ■ ■ ,Pn} will be called a cluster (of infinitely near 
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points) over P 2 . For each point p € C, set E p (resp., E*) the strict (resp., total) 
transform on X n+ \ of the exceptional divisor created by the blowing-up at p. For 
any curve C on P 2 it holds that 

C * = C+ Y, m p( C ) E * P ' ( 5 ) 
P eBP{V) 

where C* (resp., C) denotes the total (resp., strict) transform of C on Zp and 
m p (C) is the multiplicity at p of the strict transform of C on the surface to which p 
belongs. See, for instance, [3 IV.2], for the definition and properties of the blow-up, 
strict transforms and total transforms. 

Given a pencil V(F,G), the quotient F/G gives rise to a rational map fp : 
X ■ ■ ■ — > P 1 that is independent from the chosen basis {F, G} up to composition 
with an automorphism of P . The closures of the fibers of f-p are exactly the 
curves of the pencil V . Moreover, there exists a minimal composition of blow-ups 
irp : Zp — > X (as in ([4])) eliminating the indeterminacies of the rational map f-p, 
that is, the map hp := fpoirp : Zp — > P 1 is a morphism [H II. 6]. The set of centers 
of the blow-ups giving rise to irp, that we denote by BP(V), is called the cluster of 
base points of V . 

Set (x := := 1?) a ffi ne coordinates in the affine chart defined by Z ^ 0. Let 
us consider two homogeneous polynomials of the same degree P(X, Y, Z), Q(X, Y, Z) £ 
F p [X, Y, Z] (and without common components) and the associated pencil V = 
V(P,Q). It is said that this pencil is composite if there exists a rational func- 
tion of P , r = R ^ X ' Y ^ (Ri and R2 being homogeneous polynomials of the same 
degree > 2) and a rational function g of P 2 such that fp = r o g. Also, V(P, Q) 
is irreducible if all but finitely many curves of V(P, Q) are (absolutely) irreducible 
curves. A classical theorem of Bertini (valid in characteristic 0) that characterizes 
reducible linear systems was generalized for positive characteristic (see, for instance, 
either [19] and references therein, or |18} Th. 7.19], or [21 Th. 2.2]) giving rise, in the 
particular case of pencils (which are linear systems of dimension 1), to the following 
result: 

Theorem 3.3. Let P{X,Y : Z) and Q(X,Y,Z) as above. If the pencil V{P,Q) is 
not composite, then P(P, Q) is irreducible. 

The following corollary will be used in the proof of Lemma 18.101 

Corollary 3.4. Let P(X,Y, Z) and Q(X,Y, Z) as above and let p be a base point 
of the pencil V = V(P, Q) such that the multiplicities at p of all but finitely many 
of the curves in V are equal to 1. Then V is irreducible. 

Proof. We shall reason by contradiction. Therefore, assume that V(P, Q) is not 
irreducible. Then, by Theorem 13.31 ^{P^Q) is a composite pencil. So, there exists 
a rational function r of P of degree > 2 and a rational function g = q/^x'yz) °^ 
{P 1 and Q' are homogeneous polynomials of the same degree) such that fp = r o g. 
This implies that, on the one hand, p is a base point of the pencil V(P',Q') and, 
on the other hand, each element of V(P,Q) is a product of elements of V(P',Q'). 
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These two facts lead to a contradiction because the multiplicity at p of a general 
element of V(P,Q) is 1. 

□ 

Consider a cluster of infinitely near points C over P 2 and a map m : C — > N. For 
each positive integer d we shall denote by Cd(C, m) the projectivisation of the vector 
space over ¥ p of all homogeneous polynomials in ¥ p [X, Y, Z] of degree d defining 
curves C of P 2 such that the divisor C* — YlpeS m (p)E p ( on the surface obtained 
after blowing-up the points in C) is effective. The following lemma is proved in [3j 
Prop. 3.4] in a more general framework. 

Lemma 3.5. Assume that V(P,Q) is irreducible and set d := deg(P) = deg(Q). 
Let m : BP(V) — > N be the map that assigns, to each p £ BP(V), the multiplicity 
at p of a general element ofV(P, Q). Then Cd(BP(V), m) = V(P, Q). 

Lemma 3.6. Let K be a subfield of¥ p and consider a cluster C over P 2 such that 
every p € C is a K-rational point of the surface to which it belongs. Let d be a 
positive integer and let m : C — > N be a map. Then the projective space (over ¥ p ) 
£d(C,m) has a basis whose elements are polynomials with coefficients in K. 

Proof. Consider an homogeneous polynomial of degree d with indeterminate coeffi- 
cients. If one imposes the conditions defining £d{C, m) to this "generic" polynomial, 
it is obtained a system of linear equations with coefficients in K whose solution set 
is Cd(C,m). The result follows trivially from this observation. 

□ 

4 Analysis of Singularities 

Before we begin the proofs of our results towards Conjecture PN3, we need to study 
the singular points of the curve xt- The proof follows the same lines as the proof in 
|12j . |13j . We first analyze the singular points, we find a description of them, count 
their number and multiplicity. 

Let r be the residue of t modulo p, so we may write 

t = p l l + r with < r < p 

and where £ is not divisible by p. We similarly also write 

t = ps + j with < j < p 

where this time s could be divisible by p. 

Because x t is planar iff x pt is planar, we may assume that t is relatively prime 
to p, i.e., we may assume r ^ 0. 

We proved Conjecture PN3 in the case that t = 1 mod p and £ = 1 mod p in 

Theorem 4.1. x + y + 1 divides ft(x,y) if and only if t is odd. 
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Proof. We substitute y = — x — 1 in ft(x, y) = (x + 1)* — x l — (y + 1)* + y l obtaining 
(x + 1)' — x l — (— l)'(x)' + (— l)*(x + 1)* which is identically zero if and only if t is 
odd. □ 



Therefore, if t is odd then g t (x,y) = ^1'^ has an absolutely irreducible factor 
over F p , so x l it is not a PN function over ¥ p n for infinitely many n. 

We will assume from now that t is even. This implies that I is odd. 
Moreover t > 3, because for £ = 1, i is known to be PN (see Table 1). 

Notice that 

Or + a)< = {x pl +aP l Y{x + a) r = 
+ Q^-Dc/ + • • • + ^V^- 1 ) + a^) x 

(^+Qx- 1 a + ...+ ( r ^ i )xa- 1 + a). 

To study the singularities we expand at the point P = (a,f3), so then we need 
to study 

ft (x + a, y + P) = (x + a + 1)* - (x + a)* - (y + + 1)* + (y + 

We write this as a sum of homogeneous parts 

f t (x + a,y + p) = F + Fi + F 2 + • • • 

where Fj = Fj(x, y) is or is a homogeneous polynomial of degree i. This notation 
is fixed for the entire paper. By definition, a point P is a singular point (or 
singularity) if and only if Fq = F\ = at P. We compute that 

F = ((a + l) pH+r - a pH+r - (/3 + l f e+r + (3 pl£+r , 

F!(x,y) = ( r _\ [((a + l/e+r-l _ a P^r-l )x _ ((/? + l)P H + r-l _ ^r-l )y] ^ 

F 2 (x,y) = ( T _\ [((a + lf e+r ~ 2 - a^"V - (09 + l)^" 2 - ^"V], 

FJx,y) = ( r \{{a + l) pH+r - u -a pll+r - u )x-{{p + l) pH+r - u - p pH+r ~ u )yl 
\r — uj 

F r (x,y) = ((a + l/ e -aP ie )x-((P + l/ e -pP ie )y, 

Fpi (x,y) = jx p \{a + l)^" 1 ^ - a pi ^ +r ) - j^((/3 + l)^ 1 ^ - p'V-V+r), 
F p , +1 (x,y) = (^^^((a + l^- 1 )^- 1 -^^- 1 )^- 1 ) 

Lemma 4.2. If F\(x,y) = F 2 (x,y) = i/ien r = or 1. 
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Proof. F l {x,y) = implies that (a + l^+r-i _ ^i+r-l = o ^ = L 

F 2 (x,y) = implies that (a + \)p 1 ^~ 2 - a P^+ r ~ 2 = <=> (Sdhl^+r-a = L 
Hence 



+ 1 i £+r _ 1 a + 1 ^ +r _ 2 = 1 ^ q + 1 = 1 ^ ^ = Q 
a a a 

But this is impossible. So, the only possibilities are: 

• F\(x,y) 7^ and the coefficient ( r L 2 ) = in F2(x,y), i.e., r = or 1. 

• Both coefficients are zero, ( r ^ 2 ) = ( r -i) = 44> r = 0. 

This completes the proof. □ 

A point P is singular iff Fq = F\ = at P. Thus, we need to expand the 
expression ((a + _ a pll+r ~ l ) = 

a P^+r-l + ia P l (^D+r-l + . . . + ja P l +-l + a r-l + 



a v'> + jaP'C-D + ja P> + ! _ a P'(f-D+ r . 

This is a complicated expression, therefore we distinguish different cases. Recall 
t = p % l + r. Because x l is planar iff x pt is planar, we may assume that t is relatively 
prime to p, i.e., r / 0. 

(A) r^l. 

(B) r = 1. We divide this case into two subcases: 
(B.l) gcd{£,p l -1)<£. 

(B.2) gcd{e,p i -1)=£. 

In this paper we will prove many cases of (A) and essentially all of case (B). 
Next we describe the singular points in the various cases. 

4.1 Affine Singular Points in Case (A) 

The analysis is straightforward in this case. 

Lemma 4.3. If P = (a, ft) is a singular point and we are in case (A), then the 
multiplicity is mp(ft) = 2 and mp(gt) = 2 if a / ft and mp(gt) = 1 otherwise. 

Proof. Since P is a singular point we have F\(x,y) = 0. The multiplicity must be 
two because otherwise F2(x,y) = and then Lemma 14.21 would be false. 

Moreover, if a = ft then P is a point on the curve x — y so the multiplicity 
decreases by one for g t (x,y). □ 
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Lemma 4.4. If P = (a,/3) is a singular point and we are in case (A), then the 
homogeneous component F2(x,y) is a product of two different lines. 

Proof. Remember that 

F 2 (X, y)={^, r _ 2 ) [((« + iy H+r ~ 2 - C? H+r - 2 )x 2 - (OS + _ ptl4r-2^ 



We can rewrite this as 

F2(x,y) = ( [_ [(ax + by) * (ax - by)}, 
where a=((a + l)P i£ + r ~ 2 - ^'^-2)1/2 and & = ((£ + i/e+r-2 _ ^^+r- 2) i/2_ n 

4.2 AfRne Singular Points in Case (B) 

We always use the notation P = (a,/3). Looking at the homogeneous components 
in ft(x,y) we obtain equations for the singular points. 

Lemma 4.5. P = (a, (3) is a singular point of ft if and only if 

( a + _ ^+1 _ (js + i)P^+i + = o (6) 

(a + if - a 1 = 0; (/? + 1)' - /? £ = (7) 

It follows from it that ft(x,y) has at most (£ — l) 2 singular points. 
We need to compute the multiplicity of the singular points. The homogeneous 
component F p i(x,y) is non-zero except when 

(a + l)P'(^-i)+i_ a P l (^i)+i =0 . (8) 

and 

(^ + l) P l (^i)+i_ /3P l (^i)+i =0 . ( 9 ) 

Hence we conclude the following. 

Lemma 4.6. Let P = (a, (3) be a singular point of ft- Then F p i = if and only if 
equations (OJ) and ([?]) hold together with 

a e = ji l (10) 

OP'' 1 = fiP 1 - 1 (11) 

Proof. Prom ([6]) and ([7]) we clearly have that or = /3 . 
Using flSJ) and Q in © we obtain 

a P i (<-i)+i[( a + i)P l _ a P l ] _ /3P l (^ 1 )+ 1 [(/3 + l)f 4 - /3P l ] = 0, 

which is equal to 

Multiplying it by a pl f3 p% we get, 

a^+V-^ +1 « p< = 0. 
Since e/ = /3 £ the latter is equivalent to a/3 p ' = /3a p * = <^ a p ' _1 = /F 1-1 . □ 
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Thus a singular point (a, (3) has homogeneous component F pl = if and only if 
a = j3E where E d = 1, and d = gcd(l,p l — 1). 

How many such points there are is the next issue. 

Lemma 4.7. In case (B) there are at most (d—1) 2 singular points (a,f3) such that 
F p i = 0, where d = gcd{i,p l — 1). 

Proof. F p i (x + a, y + f3) = if and only if 

(a + if - a e = 0; (0 + if - fi l = 
(a + l)P l (^i)+i_ a P^-i)+i =0 . 

Equivalently 

(a//3f = 1 
(1 + 1/q)' = 1; (1 + 1/^ = 1 
(l + l/af^+^l. 
(1 + l//3) pl (^ 1 ) +1 = 1. 
Doing the change of coordinates 1/a = a and 1//3 = 6 we get 

(6/a)< = 1 

(l + af = l; (1 + 6)^ = 1 
(1 + a )P l (^-i)+i = i. 
(1 + b fV-i)+i = i. 
Doing the change of coordinates a = a\ — 1 and 6 = &i — 1 we get 

(h - if = (ai - 1)' 

(ai)< = l;(6i)' = l 
(ai) ^(^D+i = L 

(6l) ^-i)+i = i. 

Moreover for any pair (cti, b\) satisfying this equations with a±, b\ ^ 1 there is a 
singular point (a, j3) with F pl (x + a, y + /3) = 0. 
Notice that 

(a 1 )V(ai) p<( '- 1)+1 = = 1 

and 

(6!)V(fei) pi( '- 1)+1 = = 1. 

Therefore af = 1 = bf, where d = gcdil^p 1 — 1). So we conclude that there is at 
most [d — l) 2 singular points (a,/3) with F pi =0. □ 
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Corollary 4.8. In case (B.l) there are at most (£/3 — l) 2 singular points (a,/3) 
with a ^ (3 and F p i = 0. 

Proof. Since t = p l £+ 1 is even then £ is odd, so d is odd as well. Since gcd(£, p l — l) < 
£ both odd then d < £/3. Hence we have at most (£/3 — l) 2 points. □ 

Finally, we have a lemma concerning the component of degree p l + 1. We will 
come back to use this in Section 14.51 



Lemma 4.9. F pi+1 = A X p 1+1 - ByP 1+1 , where A = (a + l)^" 1 ) - a? 1 ^ and 

b = (p + ifv- 1 ) -pp\£-v. 

So the multiplicity is at most p l + 1, and it is actually p l + 1 unless equations 
(HUD and ([ID hold. 



4.3 Singular Points at Infinity 

Next we consider singular points at infinity. The projective curve we are working 
with is ft(x, y, z) = [{x + zf — x l — (y + zf + y l ]/z. After cancelling terms we get, 
ft(x,y,z) = tx 1 ^ 1 — ty t_1 + z(lower order terms). The next result explains when 
there are singular points at infinity (the chart where z = 0). 

Lemma 4.10. There are no singular points at infinity in case (A). In case (B.l) 
(a, 1,0) is a singular point of ft(x,y, z) if and only if a* -1 = 1, which is equivalent 
to a e = 1. 

Proof. The dehomogenization of ft(x, y, z) = [(x + zf — x t — {y + zf + y l ]/z relative 
to y is fl(x,z) = ft(x, l,z)/z. We compute 

fl(x + a,z) = [{x + z + af -{x + af -{z + lf + l]/z 

= 1/z [(x + zf +(^\ x + zf^a + • • • + {^\ (x + z)^- 1 + a 1 

- ^-(^(z^a Q^o^-a* 

- ^ - G 1 1) - G * 2 ) wM — ( w - 1 + x] 

;) - 1) + Q [(«*- 2 - 1)* + 2a^x] 
+higher order terms. 

Notice that the linear part cannot be zero, unless the coefficient Q) = 0, which 
implies r = or 1. Therefore, there are no singular points in case (A). And if r = 1, 
then P is a singular point iff a l ~ l — 1 = 0. □ 

The ' notation always refers to expansions at infinity. 
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Lemma 4.11. In case (B) let (a, 1,0) be a singular point of g' t (x,z) at infinity. 
Then: 

F' pi _ 1 = z* i - 1 (cP i «-V +1 -l). 
F pi = Z v\a^-V - 1) + (x^ 1 - 1 + x"V <( * _1) - 

Proof. 

f t (x + a + l,z) = l/z[(x + z + a)* - {x + a) 1 - (z + 1)* + 1] = 

l/z[((x + zf ll+1 + j(x + zf^ +1 a pl + ■ ■ ■ +j(x + zf^oP^ 1 -^ + {x + z)a pt£ + 
( X + z /t a + j(x + ^-1)^+1 + • • • + j{x + ^V^" 1 * 1 + a^ +1 



_ (x )^+i_ j(x)P M 


^-iJ+IqjP* 




-(x) p ^a-i(x) pi( 


^-D a p l +i _ . . . 




_ (z)P ^+i _ 




3(zf +1 -(z) 


-(z) p<< - 




■■-(zf -1 + 1)]. 



Therefore we get: 

□ 

Lemma 4.12. in case (BJ let (a, 1,0) be a singular point of g' t (x,z) at infinity. 
Then the multiplicity at P is p % if a € ¥ pl , and is p % — 1 otherwise. 

Proof. Since P = (a, 1, 0) is a singular point at the infinity we know that a = 1. 
Moreover F p i = iff a p, ^ _1 ) +1 — 1 = 0. Multiplying the last equation by a p ' we 
equivalently obtain a pl ^ +1 — a v% = -£4> a pI_1 = l<s>aGF pl . This completes the 
proof. □ 

4.4 The Multiplicities 

Next we pin down the multiplicities of these singular points P = (a,/3) on f t (x,y), 
and how things change for gt(x,y). Recall that the ' notation always refers to 
expansions at infinity. 

We classify the points into the following types: 

(I) a d = (3 d , i.e., F p > = 0. 

(II) a d + (3 d , i.e., F pl / 0. 

(Ill) (a, 1,0) is a singular point at infinity. 

(III.A) aeF p ,, i.e., F^_ ± = 0. 

(III.B) a<£F pi ,i.e.,F'?0. 
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We note that if I = 1 and % > 1, the only singular point is (—2, —2). 

Defining w(x,y) := x — y we note the following multiplicities on w. mp{w) = 1 
if P = (a, a) (Type II), and mp{w) = for all other singular points P = (a, j3). 
We now have the multiplicities for g t (x,y). 



Type 


Number of Points 


mp{f k ) 


mp(gt) 


I 


Nt < (1/3 - if if gcd(l,p l - 1) < £ 
Ni<(£- l) 2 if gcd(£,p i - 1) = £ 


P l + 1 


<p l + l 


II 


<(£- If - Ni 


pi 


< p l 


III.A 


N 2 <£ 


pi 


< p l 


III.B 


£-N 2 


p l - 1 


<p l - 1 



4.5 Further Analysis 

Next we need some further analysis of the singularities and the homogeneous com- 
ponents. 

The following result is clear, because we are in characteristic p. 

Lemma 4.13. F pi = (ax - ry) pi where a? 1 = ((a + 1)p i (^- 1 )+ 1 - a pl ^ +l ) and 
t p 1 = ((/3 + l)P^~i)+i - /3P l ( £ " 1 )+ 1 ). F' pi = {JJzf where = j(a^^ +1 - 1). 

Lemma 4.14. F p i + i (resp F^) consists of p l + 1 (resp p l ) different linear factors. 

Proof. We have seen that F p i +1 = Ax pl+1 — By p ' +1 . Consider h(x) = F p i +1 (x, 1) = 

Ax pZ+l — B. If h(x) has a repeated root at a then h'(a) = 0. Consider the derivative 
h'(x) = Ax pl which is never zero only for x = which is not a root of h therefore 
there are no repeated factors in F p i +1 . Same arguments may be used to prove the 
result for F' pi . □ 

Next we make a crucial observation for our proofs. For the rest of this paper, we 
let L = ax — ry, so that F p i = L p \ Suppose gt(x,y) = u(x,y)v(x,y), and suppose 
that the Taylor expansion at a singular point P = (a, /3) is 

u(x + a,y + (3) = L Tl + u\, v(x + a,y + (3) = V" 2 + v\ 

where wlog r\ < r 2 . Then F p i + i = U' 1 (v\ + L r2 ~ ri u\) . From Lemma [4.14l we deduce 
the following. 

Lemma 4.15. With the notation of the previous paragraph, 

(i) Either r\ = 1 or r\ = 0. 

(ii) If ri = l then gcd(L,vi + L r2 ~ n ui) = 1. 

We next make two quick remarks to aid us in moving between ft(x,y) and 
gt(x,y). Suppose that P = (a, (3) / (1,1) is a singular point of gt(x,y) such that 
F p i(x,y) at P (type II). We will need to know the greatest common divisor 
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(G m (x, y), G m+ i (x, y)) where m = mp(g t ). This can be found from (F p i (x, y), F p i +1 (x, 
as follows. 

Again letting w(x, y) = x — y, we have 

f t {x + a,y + (3) = w(x + a,y + f3)g t (x + a,y + /3), 

and so 

F pi (x,y) + F pi+1 (x,y) + ••• = (W + Wi(x, y))(G m (x, y) + G m+1 (x, y) + • • • ). 

where polynomials with subscript i are or homogeneous of degree i. 

Remark 4.1. We get: 
If W / 0, i.e., a^P 

F p i = W$G pl = {ax + ryf 

F pl+1 = WtGpi + W G pi+1 (12) 

then it follows from these equations that (F 2 i, F 2 i + i) = {G 2 i,G 2 i + i)- 
If W = 0, i.e., a = /3, 

F pl = WiG pi _ 1 = (dx + ryf 
F pi+1 = WiG pi . (13) 

it is clear that (up to scalars) W\ = ax—ry, and so (F p i, F pl+1 ) = ax—ry because 
F p i +1 (x,y) has distinct linear factors (Lemma I4.14p . Hence (G p i_i, G p i) = 1. The 
same result is true for the points at infinity of type IH.B, i.e., (G' pi _ 1 ,G' pi ) = 1. 

5 Intersection Multiplicity 

In this section we compute and give bounds on the intersection multiplicities. 

Lemma 5.1. Leth(x,y) be an affine curve. Write h{x+a,y+f3) = H m -\-H m j r \-\ 

where P = (a, (3) is a point on h(x, y) of multiplicity m. Suppose that H m and H m+ \ 
are relatively prime, and that there is only one tangent direction at P. If h = uv is 
reducible, then I(P,u,v) = 0. 

Proof: See pi]. 

5.1 Type I 

We upper bound the intersection multiplicity at the Type I point. 

Lemma 5.2. Ifgt(x, y) = u(x, y)v(x, y) and P is of Type I then I(P, u, v) < (^-rp-) 2 : . 

Proof: Let P be of Type I. We know that mp(gt) = p l + 1 = mp(u) + mp(v). 
From Lemma 14.141 we know that F p i +i has p' 1 + 1 different linear factors. Thus, 
I(P,u,v) = m p (u)m p (v). This quantity is maximized when mp(u) = mp(v) and in 
this case m p (u)m p (v) = ( £ -^-) 2 . 
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5.2 Type II 

We show that there are two possibilities for the intersection multiplicity at a Type 
II point. 

Lemma 5.3. Suppose we are in case (B). If g t (x,y) = u(x,y)v(x,y) and P = (a, f3) 
is a point of type (II) then either I(P, u, v) = p l or I(P, u, v) = 0. 

Proof: Assume gt(x,y) = u(x,y)v(x,y). Since P is not on w(x,y) = x — y by 
Lemma 14,151 we know that mp(u) is either 1 or 0. If mp(u) = then I(P, u, v) = 0. 
If mp[u) = 1 we proceed as follows. 

Let L(x, y) = ox + ry and suppose (from the proof of Lemma [4. 15|) we have the 
following Taylor expansions at P: 

u(x + a, y + 0) = L(x, y) + U 2 (x, y) H 

v(x + a,y + P) = L(x, yf~ x + V pi (x,y) H 

It follows that 

u(x + a,y + (3)L(x,y) pl - 2 - v(x + a, y + 0) = L(x,y) pl - 2 U 2 {x,y) - V pl (x,y) H . 

By definition of intersection multiplicity we have 

J(P, u, v) = 1(0, u(x + a,y + f3),u(x + a, y + (3)L(x, y) p ~ 2 — v(x + a,y + (3)) 

so we compute the right-hand side. Notice that L(x,y) \ y) pl_2 c7 2 (x, y) — 
V 2 i(x,y) because if L(x,y) divides L(x,y) pl ~ 2 U2(x,y) — V pl (x,y) then L(x,y) also 
divides V p i(x,y). Hence, L(x,y) 2 divides L(x,y)(L(x,y) pt ~ 2 U2{x,y) + V p i(x, y)) = 
G p i + i(x,y) which is a contradiction. 

Therefore, u(x + a, y + (3) andn(x + a,y + (3)L pl ~ 2 — v(x + a,y + (3) have different 
tangent cones. It follows from a property of J(P, u(x, y), v(x, y)) that 

1(0, u(x + a,y + (3), u(x + a,y + f3)L p ~ 2 — v(x + a,y + /?)) = 

m (u(x + a,y + (3))m (u(x + a,y + /3)L pl ~ 2 - v(x + a, y + 0)) = p l . 

5.3 Type III 

Next result is equivalent to Type I with using multiplicity p l instead. 

Lemma 5.4. If gt(x,y) = u(x,y)v(x,y) and P = (a, (3) is a point of type (III. A) 
then I(P, u, v) < p 2i /4. 

We show that intersection multiplicities at Type III.B points are 0, so these 
points may be disregarded. 

Lemma 5.5. If g t (x,y) = u(x,y)v(x,y) and P = (a, (3) is a point of type (III.B) 
then I(P, u, v) = 0. 

Proof: Notice that gcd(F' pi _ v F' pi ) = 1 and therefore gcd(G' pl _ v G' pi ) = 1 by 
Remark 14.11 The proof concludes using Lemma 15. 11 
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5.4 Case A 

Lemma 5.6. If P is a singular affine point, and we are in case (A), and gt = 
9i • • • 9r over the algebraic closure ¥ p , then there are at most two indices i,j such that 
Qi(P) = gj(P) = with multiplicity mp(gi) = mp(gj) = 1. Moreover I(P,gi,gj) < 
1. 

Proof. From Lemma 14.31 we know that mp(gt) < 2 therefore there are at most 2 
factors of gt containing P, otherwise it would have more multiplicity. Moreover from 
Lemma 14.41 we know that the tangent cone of gt at P is a pair of different lines, 
then I(P,g i ,g j ) = m p (gi)m p (gj) < 1. □ 

6 Case B: Proof assuming g t (x,y) irreducible 
over F p 

Here is a well known result, its proof can be found in [20J. 

Lemma 6.1. Suppose that p(x) € ¥ q [x\, . . . ,x n ] is of degree t and is irreducible 
in ¥ q [x\, . . . ,x n \. Let IK be a finite field extension of ¥ q . Then there exists a K- 
irreducible polynomial h(x) such that the factorization of p(x) into ~K-irreducible 
polynomials is 

p{x) = c J| a{h{x)), 

where G = Gal(K/¥ q ) and c G ¥ q . Furthermore if p(x) is homogeneous, then so is 
h(x). 

In particular, there exists r \ t and an absolutely irreducible polynomial m(x) € 
¥ q r[x\, . . . , x n ] of degree £ such that 

p(x) = d Y[ o-(m(x)), 
aeG' 

where G' = Gal(¥ q r/¥ q ) and de¥ q . 

Remark 6.1. Notice that if u(x,y) = Yli a i,j x% y^ then a(u(x,y)) = Yl a i a i,j) xl y^ 
where a £ G is the Frobenius map (or a power of it). Therefore, u and cr(u) have 
the same monomials and only differ in some coefficients. This means that both u 
and a(u) have the same degree. 

Theorem 6.2. Suppose we are in case (B.l) and that gt(x,y) is irreducible over 
F p . Then gt(x,y) is absolutely irreducible whenever: 

• either p > 5, i > 1 and £ > 1, 

• or p = 3, i > 2 and £ > 1. 

Proof. Suppose not, then gt(x, y, z) = u(x, y, z)v(x, y, z). Using Remark [6. II we have 
that deg{u) = deg{v) = (p l £ — l)/2 . We apply Bezout's Theorem to u and v: 

HP, u, v) = deg{u)deg{v) = {{pH - l)/2) 2 . (14) 

PeSin(g) 
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We can bound the left hand side as follows, 

PeSing(gt) Pel Pell Pelll.A 

< - !) 2 + \v l W - I) 2 - W - l) 2 ]) + ^ (16) 

We have that (I14p < (ll6p by Bezout's Theorem, so if we prove that (I14p > (ll6p we 
get a contradiction. The inequality (TH]) > (fl"6j) is 

p 2i £ 2 -2p l £+l > (p 2i +2p i + l)(£ 2 /9-2/3£+l)+4p i (£ 2 -2£+l-£ 2 /9+2/3£-l)+p 2i £ 

(17) 



p 2i (£ 2 -£ 2 /9 + 2/3£-l-£) > p l (2£-2(£ 2 /9-2/3^+l)+4(^ 2 -2£+l)) + {£ 2 /9-2/3£) 

(18) 



8 1 34 1 4 

p2t{ 9 f ~3 e ~ 1]> pl{ Y f ~Y e + 2) + {(2/g ~ 2/3£) (19) 

(f£ 2 -^£ + 2) (£ 2 /9-2/3£) 
Notice that in one hand we have that 

+2 > <™^(—p-—t+2)<(—e 2 - % - 34/8, 

(|£ 2 - \l- 1) - 8 V 9 3 ; ~ V 9 24 7 7 

O 78/24£ > 50/8 o£> 150/78 I > 3. 
In the other hand we have that 

15 1 1 

24 8 5 ~ 

So the right hand side in equation (f20|) is less than + it is less than one 
if either p > 4 for any i > 1 or p = 3 for any i > 2. 

□ 

Theorem 6.3. Suppose we are in case (B.2) but £ < p l — l, and suppose that gt(x,y) 
is irreducible over¥ p then gt(x,y) is absolutely irreducible. 

Proof. First of all notice that since gcd(^,p* — 1) = £ < p l — 1 then £ \ p % — 1, hence 
p l - 1 > 2£ & p i > 2(£ - 1) + 3. 

Suppose not, then g t (x,y,z) = u(x,y, z)v(x,y, z). Using Remark 16.11 we have 
that deg(u) = deg(v) = (p % £ — l)/2 . We apply Bezout's Theorem to u and v: 

I(P,u,v) = deg(u)deg(v) = ((p i £ -l)/2) 2 . (21) 

PeSin(g) 
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We can bound the left hand side as follows, 

PeSing(gt) p&i Pen Pelll.A 

Since d = £ then all the singular points are of type / and no points of type II. 
Between the points of type / we have (£ — 1)(£ — 2) with both coordinates different 
and {£ — 1) with both coordinates equal and therefore intersection multiplicity at 
most p 2l /4. 

( p 2i + 2 p l + l)(£-l)(£-2) p 2i (£-l) p 2i £ . . 

(1221) < ^- 2 + ^ + ^f" ( 23 ) 



We have that (|2T |) < (j23|) by Bezout's Theorem, so if we prove that Q2Tj)X(23p we get 
a contradiction. 

p 2i £ 2 _ 2p i £ + x > + 2p i + ^2 _ u + 2 ) + _ ^ + ^ ^ 



p 2 *(£ - 1) > 2p^ 2 - 2£ + 2) + (^ 2 - 3£ + 2) = 2p < (£ - l) 2 + 2p { + (£ 2 -3^ + 2) (25) 

p*>2(*-l) + -^- + ^ (26) 
£ — 1 

Remember that p l >2[t — 1) + 3 and £ > 3 then . 

2(* - 1) + -i- + ^ < 2(* - 1) + 1 + i < 2(* - 1) + 3 < p\ 
i — 1 p l 2 

□ 

Remark 6.2. Notice that the latter proof does not hold for £ = 1 as it should be, 
because it is already known that t = p % + 1 is a exceptional number. 

Remark 6.3. Only left to prove the case £ = p % — 1, i.e., t = p 2t — p % + 1. 

7 Case B: Proof assuming gt(x, y) not irreducible 
over F p 

Suppose gt = fx ■ ■ ■ f r is the factorization into irreducible factors over ¥ p . Let 
fj = fjX' " fjn- De the factorization of into rij absolutely irreducible factors. 
Each fj >s has degree deg(fj)/rij. 

Lemma 7.1. If P is a point of type II then one of the following holds: 

1. mp(fj tS ) = for all j G {1, . . . , r} and s £ {1, . . . , rtj} except for a pair (ji, si) 
with mp(fj ljSl ) = p l . 
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2. mp(fj iS ) = for all j S {1, . . . ,r} and s € {1, . . . ,nj} except for two pair 
and (i 2 ,s 2 ) with m P (f juSl ) = 1 and m P (/ iV2 ) =p l - 1. 

Proof. This is a consequence of Lemma 14.131 and Lemma 14.151 Consider u = / a & 
and v = YljjL a g^i, fj,s from Lemma 14.151 we know that mp(f a ^) is either or 1 or 
p l — 1 or p 1 (resp m p (v) is either p 1 or — 1 or 1 or 0). But this is true for any pair 
(a, b). 

Clearly no two components f a ,b and fop has multiplicity greater than or equal to 
p % — 1 because the total multiplicity mp(gt) = p l . And there are no two components 
f a fi and fop with multiplicity equal to 1, because then u = f a ,bfa',b' has L two times 
in the tangent cone and v = g/u has L p in the tangent cone which is impossible. 
Hence the only possibilities are: 

(i) There exists (a, b) with mp(f a ,b) =P l , and mp(fj jS ) = for (j,s) ^ (a, 6). 

(ii) There exist (a,b) and (a',b') with mp{f a ^) = 1 and mp(f a /p) = p % — 1, and 
mp(/ 3 >) = for / (a, 6) , (j» ^ (a', 6'). 

□ 

Lemma 7.2. If P is a point of type I or III. A, then for any two components f a ^ 
and fop we have that I(P, f a ,b, fa> ,b>) = rn P (fob)mp(fop). 

Proof. From Lemma [4.14l the tangent cones of f a ^ and f a ',b' has no common factors. 

□ 

Lemma 7.3. If P is a point of type III.B, then for any two components f a ^ and 
fop we have that I(P, fo b , fop) = 0. 

Proof. Consider u = f a ^ and v = g m /u. From Lemma f5.3l we know that I(P, u, v) = 
= Eu,sMa,b) HP, u, fj, s ), then J(P, fo b , fop) = 0. □ 

Lemma 7.4. Let P is a point of type II and gt(x, y) = Wj=\ Ilsii fj,s- The inter- 
section multiplicity I(P, f a ,b, fa',b') of any two components fob and fo b i is either 
or p % . 

Proof. Consider u = f ab and v = g m /u. From Lemma 15.31 we know that either 
I(P,u,v) = = T,(j, s )yt{a,b) I ( P , U , fa*), then I (P, fob, fa', v) = or I(P,u,v) = 
2* = Y^u s )^(a b) I(.P-> u -> fj,s) nsing Lemma [7TT1 we have that there exits (a',b') with 

I(PJa,bJa>,b>)=p i - □ 

We need some more technical results for the main theorem, which give us some 
upper bounds. 

Lemma 7.5. 

(i) If gt(x,y) does not have an absolutely irreducible factor over¥ p , then, 

r 

Y / ^g(f j ) 2 /n j <deg(g t ) 2 /2. (27) 

3=1 
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(ii) 



EE E wfjM+ E E E npjiM 

3ing(g t ) 



j=l l<i<s<nj PeSing(g t ) \<j<l<r l<i<n 3 PeSing(gt) 

l<s<ni Pell 



(Hi) 



EE E E E E^/^a.)) 

<(p i + l)(^)/2 iVi 



j=l \<i<s<nj PeSing(gt) ±<j<l<r l<i<n 3 Pel 

l<s<n ; 



(iv) 



EE E w + E E E 

'elll.A 

<p i (p i -l)/2 JV 2 . 



j=l l<i<s<nj PeSing(gt) l<j<l<r l<i<n 3 Pelll.A 

l<s<rt; 



Proof. (i) 

r r 

^deg(/ i ) 2 /%' < E de g(^) 2 /2 = l/2(& 5 (/ 1 ) 2 +- • •+de 5 (/ r ) 2 ) < lfidegfa) 2 
i=i j=i 

(ii) Prom Lemma [7.41 we know that if P is a point of type II then /(P, fj i, fi s ) = 
for every j, I S {1, . . . , r} and 1 < i < n,-,l < s < n/. From Lemma [7.41 we now 
that for each point P of type II there is at most two components f a ^ and f a iy 
for which I(P, f a b> fa' b') = V % an d zero otherwise. Taking into account that 
there are ((£ — l) 2 — N±) points of type II we get the result. 

(iii) From Lemma 17.21 we have that if P is a point of type /, then for any two 
components / 0) & and f a ip we have I(P, f ayb , f a >^) = mp(f ayb )m P (f a ,p). Hence 
we have to prove the following, 

r 

E E m P(fj,i) m P(fj,s)+ E E m P(fj,i) m P(fj,s) 
j=l l<i<s<nj l<j<l<r l<i<rij 

l<s<ni 

<(f + l)(f)/2. 

Notice that the left hand side is a maximum when mp(fj iS ) = 1 for every 
j G {1, . . . , r} , s 6 {1, . . . , rij}. The latter equation is 

r 

E E m P(fj,i) m P(fj,s)+ E E m P(fj,i) m P(fj,s) 
j=l l<i<s<rij l<j<l<r l<i<rij 

l<s<ni 
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sE E ' + E Ei 

l<i<s<n 

V + r 



j=l l<i<s<nj l<j<l<r l<i<rij 

l<s<n; 



(p* + l)(p*)/2 

(iv) Same proof as (iii) but taking on account that has N2 singular points of this 
type with multiplicity p % . 

□ 

Lemma 7.6. Let f t [x,y) = /i/ 2 . . . f r = . . . /i,„ 1 )(/ 2 ,i • • ■ h,n 2 ) ■ ■ ■ {fr,l ■ ■ ■ fr,n r ) 
then 

r 

£ J] deg(/ iii )deg(/ iiS )+ ^ deg(/^)deg(/ iiS ) 

j'=l l<j<s<nj l<j<i<r l<i<rij 

l<s<ni 



\ (deg( 5i ) 2 - £ > deg( 5t )V4. 



Proof. 



E E deg(/ i , i )deg(/ J> )+ £ E deg(/, Vt )deg(/ M ). (28) 

jf=l l<i<s<n., l<j</<r l<i<rij 

l<s<n; 

Since each / JiS has the same degree for all s, the first term is equal to 



Note that 



(deg( 9i )) 2 = (^deg(/,)) 2 

= £deg(/,) 2 + 2( £ deg(/ 3 -)deg(/0 

j=l l<j<l<r 

= £deg(/,) 2 + 2 £ ^deg(/ 3> ) ^deg(/ M ; 
7=1 KkKrVl ' N=l 



= £deg(/,) 2 + 2 £ E deg(4,)deg(^ s ). 

l<s<n; 

Substituting both of these into (f28j) shows that (f28j) is equal to 



K^-E^f) 



(29) 
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Using (|27|) we get 

\ (deg( 5t ) 2 " E > 5 (deg(^) 2 " deg(^) 2 /2) = deg(^) 2 /4. (30) 

□ 

Finally, here is our main result. 

Theorem 7.7. In case (B.l) gt(x,y) always has an absolutely irreducible factor 
over F p , if either p > 5, i > 1 and i > 3 or p > 5, i > 2 and £ > 3 or p = 3, i > 2 
and i > 3. 

Proof. We apply Bezout's Theorem one more time to the product 

/l/2 ■ ■ ■ fr = • • • /l,m)(/2,l • • • /2,n 2 ) • • • (/r,l • • • /r,n r )- 

The sum of the intersection multiplicities can be written 

EE E i(p,h*,hs)+ E E E npjiM 

j=l l<i<s<rij P^Sing(gt) t<j<l<r l<i<rij P£Sing(gt) 

l<s<ni 

where the first term is for factors within each /,-, and the second term is for cross 
factors between fj and Using Lemma 1731 part (ii), (iii) and (iv), the previous 
sums can be bounded by 

< (p* + l)(p i )/2 N, + p\(l - if - Nt) + p i (p i - l)/2 N 2 (31) 

Since Ni < (i/3 - l) 2 and N 2 < I we get 

< (p* + l)(p«)/2 (i/3 - l) 2 +p*((l - l) 2 - (i/3 - l?)+p\p l - l)/2 £ (32) 

On the other hand, we know from Lemma l7.6l that the right-hand side of Bezout's 
Theorem is bigger than deg(<7j) 2 /4. 

Hence, so far we have shown that Bezout's Theorem implies the following in- 
equality: 

deg(o t ) 2 /4 < (p* + l)(p<)/2 (i/3 - l) 2 +p\(l - l) 2 - (i/3 - 1) 2 )+pHp 1 ~ l)/2 I 
Let us now show that the opposite is true, to get a contradiction. Suppose 
W-ft+l > m _ 1? + V ((| _ 1)2 _ W3 _ 1)2) + *P-'-P') t 

p 2l (i 2 - 2(1/3 - l) 2 - 2i) > p\-2(i/3 - l) 2 ) + A(i - l) 2 ) - 1 
p 2 \----2)>f(—-- + 2)-l 
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Is enough to see when 



34£^ _ ,9 35^_KW_ ln -I 2 101 , 19 

i ^ 9 3 ~ t ~ z _. 9 3 1U , 9 3 

_ H _ 9 7^_2^_ 9 7£ 2 21 n 

93 93 93 

-I 2 101 I 10 
9 3 z 

Notice that if £ = 3 the numerator is positive and if £ > 3 then it is negative. 
Therefore, we need p > 5, i > 1 and £>3orp>5, i>2 and £>3orp = 3, i>2 
and £ > 3. 

□ 



Lemma 7.8. If £ \ p l — 1 but £ ^ p 1 - 1, then 

p i > 2(1 - 1) + 3. 

Proof. Since £ | p i - 1 but f ± p i - 1, then p i - 1 > 2£ ^ p* > 2(* - 1) + 3. □ 

Here are some more lemmata we will use. 

Lemma 7.9. Given N € N £/ie values x±, . . . ,x n that maximize the function 
H(xi, . . . ,x n ) = J2i<i<j<n x i x j subject to the constraint X\ + ■ ■ ■ + x n = N are 

x\ = ■ ■ ■ = x n = N/n. 

Lemma 7.10. If £ \ p l — 1 but I / p % — 1, then 

deg{g t ) 2 > Yl m p(.9t) 2 - 

PeSing(gt) 

Proof: We are going to prove that deg((^) 2 = (p l £— l) 2 is bigger than an upper 
bound Of Y.PeSing(g t ) m p (gt) 2 

£ m p(9t) 2 < {p l + l)\£-l?+P 2l £ 

PeSing(gt) 

Notice that all the singular affine points are of type I. We have to prove that , 
(p 2i £ 2 - 2pH + 1) > (p 2i + 2p i + !){£- I) 2 +p 2i £ 

Equivalently, 

p 2i {£ - 1) > p\2(£ - l) 2 + 2£) + {£ - l) 2 - 1 
Dividing by p % {£ — 1) we get 

pi>2(*-l) + 2+ T i-+ ° 



£-1 p 1 p i (£-\) 
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We know from Lemma 17.81 that p l > 2(1 — 1) + 3 so is enough to prove that 
2{£ - 1) + 3 > 2{£ - 1) + 2 + -L- + ° ~ ' ' ' 



1 p i p l {l-l) 
or 

1 (£-1) 1 
1 > — r + 



1 p^-l)' 

Since * > 3 then ^ + ^ - ^ < 1/2 + ^ - 
Again since p l > 2(£ — 1) + 3 we get 

1/2 + i^ 1 -1 1 q 



□ 



Let us prove an auxiliary result. 



Lemma 7.11. All¥ p -irreducible components fk(x,y) ofg t (x,y) satisfy the following 
conditions: 

deg(/ fc ) 2 < m PU'k) 2 . (33) 

PeSing(gt) 

X m p(fk,i)mp(f kd ) < m P (f k ) 2 ^ . (34) 

l<i<j<n fe 

Proof: Applying Bezout's theorem to fk gives 

J] X I ( p Jk,i,fk,j)= Yl de s(fk,i) deg(/ fc; j) = deg(/ fc ) 2 ^ 1 . 

l<j<j<n fc PeSing(f k ) l<i<j<n k Hk 

(35) 

Since for every i, j £ {1, . . . , n^} the tangent cones of f k) i and /^j consist of different 
lines by Lemma 14.141 the left hand side of (|35p is 

X X H P Jk,i,fk,j)= X XI m P(fk,i) m P(fk,j) (36) 

l<i<j<n fe PeSin g (f k ) PeSing(f k ) l<i<j<n k 



because I(P,u,v) > mp(u)mp(v). We fix P a singular point. Applying Lemma 17. 9 
to 

X m p{fk,i)m P (f k j) 
i<«<i<"fc 

subject to £^=i m p(fk,i) = rnp(f k ) we get that 

X m p(fk,i)mp(fk,j) < mp(fk) 2 ^ — - 

i<«<j<«fe 



which proves (I34p . Summing over P then proves (|33p . □ 
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Theorem 7.12. If gcd(£,p l — 1) =£ (case B.2) and I < p 1 — 1, g t (x,y) always has 
an absolutely irreducible factor over¥ p . 

We apply Bezout's Theorem one more time to the product 

/l/2 ■ ■ ■ fr = • • • /l,ni)(/2,l • • • f2,n 2 ) ■ ■ ■ (fr,l ■ ■ ■ fr,n r )- 

The sum of the intersection multiplicities can be written 

r 

EE E I (p,fk,i,fk,,)+ E E E *(p> fa, fu) 



k=l l<i<j<n k PeSing(gt) 



l<k<l<r l<i<n k PeSing(gt) 
i<j<n, 



where the first term is for factors within each and the second term is for cross 
factors between and Since for every k and i the tangent cones of the 
consist of different lines by Lemma 14.141 the previous sums can be written 



E E E m p(fk,i) m p(fk,j)+ E E m p(fk,i) m p(fi, 



P^Sing(gt) fc=l l<i<j<n k 

Note that 

(mp(g t )) 2 = 



\<k<l<r l<i<n k 

l<j<71; 



E mp (-^ 

k=l 

^2mp(fk) 2 + 2f ^2 m p{fk)mp{fi) 
k=l H<fc<Kr ' 

r , n k \ / 

^m P (A) 2 + 2 (E mp (^))(E mp (^ 

k=l l<k<l<r^i=l ' V=l 

r 

J2rn P (f k ) 2 + 2 ^ m p(fk,i) m p(fl,j)- 



fc=l 



l<fc<i<r l<i<n fc 



Substituting, ([37]) becomes 



r - 1 ( r 

E E E m p{fk,i)m P {fk,j) + -\m P {g t ) 2 -^2m P {f k )'' 

PeSing(gt) fc=l l<i<j<n k ^ 



k=l 



Substituting (134)) this is 



r r —11 
E E m P(fk) 2 + 5 ( ^P(fft) 2 ~ E m H./fc) 



P€ Sing(gt) L k=l 

1 r r 



fc=i 



PeSing(g t ) 



k=l 



rnpijk 
nk 



(37) 



(38) 



(39) 
(40) 
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On the other hand, from Lemma f7.6l we know that the right-hand side of Bezout's 
Theorem 

r 

^ £ deg(/ M )deg(/ fcli )+ £ £ degCf^degCfy). (41) 

fc=l l<j<j<rifc l<fc<Z<r l<j<n fc 

is equal to 

K^-E^). (42) 

Comparing (|42|) and ()40p . so far we have shown that Bezout's Theorem implies the 
following inequality: 



-m P (/ fc ) 2 

fe=l " re PeSing(gt) L k=l 



n k „^7~ , A ,i n k 



Finally, using (|33h and Lemma 17.101 to compare both sides term by term, this is a 
contradiction. □ 

Remark 7.1. f = 3 ^ l is an exceptional number over ¥3™ whenever p \ k and 
(m.k) = 1. The latter result it is not a contradiction because we are ssuming 
t = p i (£) + l. 

Notice that then = p l (£) + 1 44> 3 fc = p l (2£) + 1 which is imposible since th 
right hand side it is not divisible by 3. 

Remark 7.2. Note that this proof fails if £ = p % — 1. This case remains still unproven. 



8 Results on Case (A) 

Throughout this section we shall assume that we are in case (A), i.e., p does not 
divide either t nor t — 1. 

The proofs in this section use the theory of pencils and Bertini's theorem. The 
background was given in section 13.31 We also use some of the previous methods, 
singularities and Bezout's theorem. 

Let us consider the projective plane P 2 over ¥ p and take homogeneous coordi- 
nates (X :Y:Z) such that x := X/Z and y := Y/Z are affine coordinates in the 
chart defined by Z ^ 0. Let Ft(X, Y, Z) (resp., Gt(X, Y, Z)) be the homogenization 
of the polynomial f t (x,y) (resp., gt(x,y)) and denote by \t the projective curve 
over F p defined by the equation Gt(X, Y, Z) = 0. Notice that g t (x,y) has an abso- 
lutely irreducible factor over ¥ p if and only if Gt(X, Y, Z) does so. For any subfield 
K C IF p , Xt(K) will denote the set of X-rational points of Xt- 

By Lemma [4. 31 one has that, in case (A), the singularities of xt are exactly those 
singular points of the curve Ft(X, Y,Z) = which do not belong to the line X = Y; 
moreover all of them are in the chart Z ^ 0. As a consequence the singular locus of 
Xt is defined (in the affine coordinates x, y) by the condition x 7^ y and the equations 

(x + l)*" 1 - x 1 - 1 = 0, (43) 



30 



(y + l)*" 1 - y 1 - 1 = and (44) 

x 1 - 1 - y 1 - 1 = (45) 

Taking into account that all the coordinates of a singular point must be non-zero, 
set 

x + 1 y + 1 
r := , s := . 

x y 

Conditions ([43|) and (|4"4"|) mean that 

r*- 1 = 1, s*- 1 = 1. (46) 

Condition (|45p means that 

(r - l)*- 1 = (s - I)*" 1 . (47) 
Prom these considerations it is straightforward that the map defined by 

/ s ( 1 1 

(r, s ^ : : 1 

\r — 1 s — 1 

provides a bijection between the set 

fit := {(r,s) G Fj | r'" 1 = s*" 1 = 1, (r - I) 4 " 1 = (a - l)*" 1 ,/- # l,a ^ l,r ^ «} 

and the set of singular points of x*- Moreover, by Lemma [4.41 all these singularities 
are nodal. The following lemma will be a key tool for our results. 

Lemma 8.1. Let K be a finite subfield of¥ p . If there exists P G Xt{K) such that P 
is not a singular point of xt then there exists an absolutely irreducible homogeneous 
polynomial H(X, Y, Z) G K[X, Y, Z] such that H(X, Y, Z) divides G t (X, Y, Z). 

Proof. Let G t (X, Y, Z) = R X {X, Y, Z) ■ ■ ■ R m {X, Y, Z) be the decomposition oiG t {X, Y, Z) 
as a product of irreducible homogeneous polynomials Ri G K[X,Y, Z], 1 < i < m. 
Assume, without loss of generality, that Ri(P) = 0. By Lemma 16.11 there exists 
a finite extension L of K and an absolutely irreducible homogeneous polynomial 
H(X, Y, Z) G L[X, Y, Z] such that 

R 1 (X,Y,Z) = cl\a(H(X,Y,Z)), 

where c G L and G = Gal{L/ K). The point P must be a zero of any of the above 
factors o~(H(X, Y,Z)). But, since P is a non-singular point of xt, it holds that 
L = K and, therefore, Ri(X,Y, Z) is absolutely irreducible. □ 

Theorem 8.2. If either gcd(p - 1, t) > 3 or gcd(p - 1, t - 1) > 2 then G t (X, Y, Z) 
has an absolutely irreducible factor over ¥ p . 
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Proof. Assume first that gcd(p — l,t) > 3. Then the equation z — 1 = has, at 
least, 3 solutions in F p . This implies the existence of r\,r2 G F p \ {1} such that 
T\ 7^ T2 and r\=r\ = 1. It is straightforward that P = (l/(r± — 1) : 1/(^2 — 1) : 1) 
is an Fp-rational point of the curve xt- Moreover it is clearly non-singular (see the 
paragraph before Lemma l8.ip . Therefore Gt(X,Y, Z) has an absolutely irreducible 
factor over F p by Lemma 18.11 

Assume now that gcd(p — 1, t — 1) > 2. Then the equation z <_1 — 1 = has, at 
least, 2 solutions in ¥ p , say 1 and r / 1. It is straightforward that the F p -rational 
point (r : 1 : 0) belongs to Xu moreover it is non-singular because it is on the line 
at infinity Z = 0. Applying again Lemma 18.11 one has that Gt(X, Y, Z) has an 
absolutely irreducible factor over ¥ p . □ 

A natural generalization is given in the following result: 

Theorem 8.3. If there exist m G N such that Gt(X, Y, Z) does not factor over ¥ p m 
and furthermore either gcd(p m — 1, t) > 3 or gcd(p m — 1, t — 1) > 2 then Gt(X, Y, Z) 
has an absolutely irreducible factor over ¥ p . 

The next result shows an upper bound for the number of singular points of xt- 

Proposition 8.4. If t is even then the number of singular points of Xt is, at most, 

(*-2)(*-4) 

2 

Proof. Let us define 

Q' t := { (r, s) G t p \ r^ 1 = s^ 1 = 1, r ± 1, a ± 1, (r - I)*" 1 = (s - I)*" 1 } 

and A := {(r, r) G | r'" 1 = 1, r ^ 1}. Observe that AC(][ and Q t = Q.' t \ A. 

From the sequence of equalities (1/s — l)*" 1 = — (s — l)' -1 /^*^ 1 = — (s — 1) <_1 = 
— (r — 1)* , it follows the implication 

(r, s ) en' t ^(r,i/ s ) ?n[. 

Then #Q' t <$=2(t-2) and therefore 

# n t = # n;- # A<^- (t -2)=(^fci). 

The result holds because there is a bijection between Q t and the set of singular 
points of xt- 

□ 



Theorem 8.5. If the number of singular points of xt is less than v . ; then gt(x,y) 



\2 

4 ' 

has an absolutely irreducible factor over ¥ p . 



Proof. As in the proof of Theorem 17.71 let 9t(%, y) = Ylj=i fj ^ e the decomposition 
of gt(x, y) as a product of irreducible polynomials in ¥ p [x, y\. Let also fj = fj,i 
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be the decomposition of fj as a product of absolutely irreducible polynomials, 1 < 
j < r. Applying Bezout's Theorem we have that 

Y 5^ J ( P >/ii,fci»/ia,ta)= Y de g(/ji,fci) de g(/j2,fc 2 )> 

where P varies over the set of singular points of the affine curve gt{x, y) = (notice 
these are all the singular points of xt)- Since all the singularities are nodal, each in- 
tersection number I(P, fj 1 ,k^fj 2 ,k 2 ) is ec L ual to 1 (resp., 0) if fj^k^P) = fj 2 ,k 2 ( P ) = 
(resp., otherwise). Therefore we have the inequality 

N t > Y deg(/ ilifel )deg(/ i2ifc2 ), 

where Nt denotes the number of singular points of Xt- Taking into account that, 
for each j = 1, . . . ,r, all the absolutely irreducible components of fj have the same 
degree, we know from Lemma 17.61 that the right hand side of the above inequality 
is 

r 

Y Y deg(/ j , i )deg(/ j , a )+ Y Y deg(/^)deg(/ iiS ) 

j=l l<i<s<rij l<j'<i<r l<i<rij 

1<S<71; 

3=1 ^ J 4 

and this is a contradiction with our assumption N t < (t — 2) 2 /4. 

□ 

Denote by fj,(t — 1) the set of (t — l)-roots of unity in F p . We define the following 
equivalence relation in/i(t — 1)\{1}: 

rTZts if (r-1)*" 1 = (s-1)'- 1 . 

Lemma 8.6. Let {R±, . . . ,Re} be the quotient set ofTZt- Assume that i > 4 and, 
for each j i £ {1,2,. ..,£}, there exists a subset {ji, j2, j3, ji} Q {1,2,... ,£} of 
cardinality 4 such that the equivalence classes Rj 1 , Rj 2 , Rj 3 and Rj 4 have the same 
cardinality. Then gt(x,y) has an absolutely irreducible factor over¥ p . 

Proof. For each m € J^Rq, ■ ■ ■ , #Re} let A m be the union of all those classes 

Ri with cardinality m. Consider the partition of fj,(t — 1) \ {1} given by A := {A m \ 
j^Ri = m for some i}. Notice that, by hypothesis, each A E A is the union of, at 
least, 4 equivalence classes Ri. Then the number of singular points of the curve Xt 
admits the following expression: 

#n t = Y^c(A)n(A) 2 -(t-2), 
AeA 
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where c(A) > 4 denotes the number of equivalence classes i?j whose union is A and 
n(A) denotes the cardinality of any of these classes. Notice that Xmg.4 c (^-) = ^ 
and YliA&A c {A)n{A) = t — 2. Using repeatedly the inequality {x + y) 2 > x 2 + y 2 
for x, y G R, it is not hard to prove that the sum Y^AeA c(A)n(A) 2 achieves (for 
fixed t) the maximum value when there is only one summand and with coefficient 
4. Therefore: 

#!il < 4 r^V- (( -2)<(^)!. 



Now the result follows from Theorem 18,5 



□ 

Remark 8.1. Assume that t = for some £ > 1 and that t is even. Then 

2(t — 1) = p — 1 and, therefore, the set of 2(t — l)-roots of unity of ¥ p is the 
multiplicative group F* £ . Hence (r — 1) 2 (' _1 ) = 1 for any r G /i(i — 1) \ {1} because 

r — 1 G F*j. Since (r — l)*" 1 = — (1/r — l)*" 1 this means that (r — l) t_1 = 1 (resp., 
(r — 1)' _1 = —1) for elements rof/x(t — 1) \ {1}. So, the relation 7£< has exactly 
two equivalence classes; then Lemma 18.61 cannot be applied to this case. Further, 
the number of singular points of xt is 

which is the maximum number of possible singular points by Proposition 18.41 Then 
the existence of an absolutely irreducible (over ¥ p ) factor of gt(x,y) cannot be 
proved, for these values of t, by bounding the number of singular points (that is, 
applying Theorem I8.5[) . 

Theorem 8.7. If t is even, (s - l)*" 1 g F p and (s - l)(*-i)(p-i) / -1 f or all 
s G n{t — 1) \ {1} then then gt(x,y) has an absolutely irreducible factor over ¥ p . 

Proof. Fix r G [i(t — 1) \ {1} and set b := (r — 1)' _1 . Denote by R(r) the equivalence 
class of r with respect to the relation IZt (analogously with R(l/r), R{r p ) and 
R(l/r p )). These 4 classes are distinct because the elements 6, (1/r — l)* -1 = —b, 
(r p — 1)' _1 = W 1 and (l/r p — 1)* _1 = —W are distinct due to the hypothesis in the 
statement. The map ip\ : R(r) — > R(l/r) (resp., (p% ■ R(r) — > R(r p )) (resp., 933 : 
R(l/r) — > R(l/r p )) defined by s 1— > 1/s (resp., s h-» s p ) (resp., s t-t s p ) is injective. 
(pi is clearly surjective. Conjugation provides injective maps R(r p ) — > R(r p ) for 
e > 1; taking e as the cardinality of the conjugacy class of r one has an injective map 

e— 1 

R{r p ) — > R(r), and this implies that the map ip2 is a bijection. Analogously (ps 
is bijective. Therefore R(r), R(l/r), R{r p ) and R(l/r p ) are 4 distinct equivalence 
classes of the relation IZt with the same cardinality. Since all these facts are valid 
for an arbitrary element r G /x(t — 1)\{1}, applying Lemma f8.6l we have that gt(x, y) 
has an absolutely irreducible factor over ¥ p . 

□ 

Remark 8.2. Notice that the following condition implies the hypothesis of Theorem 
15771 (s- l)^ 1 £ ¥ 2 for all s G /i(t - 1) \ {1}. 
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Corollary 8.8. Assume that t is even. Then g t (x,y) has an absolutely irreducible 
factor over F p if the following equivalent conditions are satisfied: 

(a) t — 1 divides p 2e + 1 for some positive integer e. 

(b) The order u of p in Z/(i — 1)Z is a multiple of 4 and t — 1 divides p u l 2 + 1. 

Proof. Let us prove first that (a) implies that gt(x,y) has an absolutely irreducible 
factor over F p . If (s - l)'" 1 g F p2 for all g6/j(t-l)\ {1} then, by Theorem O and 
Remark 18.21 g t (x,y) has an absolutely irreducible factor over ¥ p . Otherwise, there 
exists r G fj,(t — 1) \ {1} such that (r — l)*" 1 = b G F p 2. Consider the polynomial 
P(x) = (x — — b G F_2. Notice that r p2e = 1/r because, by assumption, t — 1 
divides p 2e + 1. So, 1/r is a conjugate of r over F p 2 and, then, 1/r must be a root 
of P{x). But this is a contradiction because P(l/r) = —2b ^ 0. 

Finally we will prove that (a) implies (b) (the converse implication is trivial). 
So, assume that t — 1 divides p 2e + 1 for some positive integer e. A clear consequence 
of this is that 4e is a multiple of u. 

We claim that 4e = uk, where k is odd (and, in particular, 4 divides u). Indeed, 
reasoning by contradiction, if k is even then 2e is a multiple of u and, therefore, 
p 2e = 1 (mod t—1), a contradiction. Then 4e = u(2m + 1) for some m € N. 
Therefore 

_1 = p2« = |(2 m + 1) = p«>«/2 = p«/ 2 (mod t-1). 

□ 

Corollary 8.9. If t — 1 > 3 is a prime number such that the multiplicative order 
of p in Z/ (t — 1)Z is (t — 2) /2 t/ien gt(x, y) has an absolutely irreducible factor over 
F p . 

Proof. On the one hand, since t — 1 is prime and, by [231 Ex. 3.36], the (t — l)-th 
cyclotomic polynomial Qt-i is irreducible over F p 2, we have that all the elements 
in fi(t — 1) \ {1} are conjugate over F p 2. On the other hand, by Theorem 18.71 
and Remark 18.21 we can assume that there exists r € fi(t — 1) \ {1} such that 
b := (r — 1)* _1 G F p 2. These two facts imply that the t — 2 elements of — 1) \ {1} 
are roots of the polynomial (x — 1)* _1 — b G F p 2[x] and, therefore, the equivalence 
relation TZt has only one equivalence class. Then the number of singular points of 
Xt-, that is, #fit, is (t — 2) 2 — (t — 2) = (t — 2)(t — 3). This is a contradiction with 
Proposition 18.41 because this number is strictly greater than (t — 2)(t — 4)/2. 

□ 

For each natural number n denote by the cyclotomic extension of F p given 
by the splitting field of the polynomial x n — 1 G F p [x]. 

Lemma 8.10. Set gt(x,t) = hi(x,y)h,2(x, y) ■ ■ ■ hg(x, y), where hi(x,y) G F p is an 
absolutely irreducible polynomial for each i G {1,2, .. . ,£}, and consider the field 

K t -.= K^r\K^- 1 ). 

(a) For each i G {1,2, ...,£}, it holds that hi(x,y) = ~ah\ (x,y), where /i-(x,y) G 
K t [x,y] and <ji G F p . 
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(b) For each positive divisor d of t such that d > 2, there exists i G {1,2, . . . , £} 
such that hi(x,y) = aih^i(x,y), where hi^{x,y) G K^[x,y] and a\ G ¥ p . 

(c) For each divisor d > 1 oft — 1 there exists i £ {1,2, ...,£} such that hi(x, y) = 
d2hi^{x,y), where hi^(x,y) G K^[x,y] and a<i G ¥ p . 

Proof. Let us consider the pencil V{P, Q), where 

P{X,Y,Z) := ( X + Z Y~ Xt and Q{X ,Y,Z) := ( Y + Z y~ Y \ 

Notice that P — Q = Ft, where Ft(X,Y, Z) is the homogeneization of the (affine) 
polynomial ft(x,y). It is straightforward to show that the cluster of base points of 
V(P,Q)i S ' 

d := | (^—[ : J^-J : l) | = s* = 1 and r, s ^ l| C P 2 . 

The curve defined by P{X,Y,Z) = (resp., Q(X,Y,Z) = 0) is a union of lines 
which are transversal to those defined by P(X,Y,Z) = (resp., Q(X,Y,Z) = 0). 
Therefore, the multiplicity of a general curve of the pencil at each one of the base 
points is 1 and, by Corollary 13.41 V{P,Q) is an irreducible pencil. 

Let hi(x,y) be any of the (absolutely) irreducible components of gt(x,y) and 
denote by Hi(X, Y, Z) its homogenization. Let di be the degree of Hi and let 
v : C\ —> N be the map such that, for each points p G C\, v{p) is equal to 1 if Hi 
vanishes at p and otherwise. 

We claim that the vector space /^(Ci,^) is spanned by Hi. Indeed, it is 
obvious that Hi G Cd (C,u) and we shall reason by contradiction assuming that 
dimj^ Cj^Ci, v) > 2. In this case, there exists T(X,Y,Z) G C^Tiju) such that 

{Hi,T} is linearly independent over F p . This contradicts the irreducibility of the 
pencil V(P,Q) because [aHi + /3T](X — Y)Y\j_^ i Hj belongs to Cd{C\,m) for any 
(a, /3) G P 1 (where m(p) := 1 for each base point p) and this space is equal to 
V(P,Q) by Lemma [3.51 Now, applying Lemma 13.61 to C^iCi,^), one has that 
hi(x,y) = Yih'^x, y), where h'^x, y) G A'W [x, y] and G ¥ p . 

Let us consider now the pencil V(F t , Z l ~ l ). The set of its base points is {s r := 
(r, 1,0) | r* -1 = 1} and, localizing a general member of the pencil at any of the 
points s r and analyzing the evolution by blow-ups, it is easy to deduce that the 
cluster of base points of V(F t , Z ) is C2 ■= U r S r , where r varies in the set of (t — 1)- 
roots of unity of ¥ p and 

S r . — {•Sr,l • — S r , Sr,2, • • • , Sr,t—lji 

s r i being the intersection point of the exceptional divisor of the blow-up centered at 
Sri-i and the strict transform of the line at infinity Z = 0, 2 < i < t — 1. Therefore 
any point of C2 is A'^^-rational. Using a similar reasoning as above (but now 
considering the strict transforms at the points of C2 of the curves Hi = in the 
definition of the map v) it holds that, for any i G {1, 2, . . . , £}, hi{x, y) = ^'h'-^x, y), 
where h"(x,y) G A (t_1) [x,y] and 7" G ¥ p . 



36 



Hence, we have deduced that, for each i E {1,2, . . . , £}, 

h(x,y) = ^(x^) = y"h"(x,y), 

where hfe,y) G K^[x,y] and h'!{x,y) G K^[x,y] and 7^7? G F p . If a G K w 
is one of the coefficients of h[ it is clear from the above equalities that (3 := -fya G 
i^* -1 ). Taking hi(x,y) := ^/i-(x,y) G ifW[a;,y] one has that hi{x,y) = lh"(x,y) G 
^(t~i)j x ^yj gjj^^ therefore, hi(x,y) G i?t[a;, y]. Part (a) follows by observing that 
hi(x,y) = ^ah^x^y). 

To prove (b), observe that C\ contains non-singular K^-rational points of the 
curve xt for any cyclotomic field with d dividing t and d > 2 (specifically the 
points (l/(r — 1) : l/(s - 1) : 1), r / 1 and s / 1 being two distinct d-roots of 
unity). Now the result follows by Lemma 18. 11 

The proof of (c) is similar taking into account that C2 contains non-singular 
-rational points of the curve xt for any cyclotomic field with d dividing 
t — 1 and d > 1 (specifically the points (r : 1 : 0), r 7^ 1 being a d-root of unity). 

□ 

In the next theorem, for every positive integer n that is not divisible by p, we 
shall denote by e n the degree of the cyclotomic extension /¥ p , that is, the 
multiplicative order of p in Z/nZ. 

Theorem 8.11. Set e := gcd(et_i,et) and assume that at least one of these condi- 
tions holds: 

(1) There exists a divisor d > 2 oft such that gcd(e, e^) = 1. 

(2) There exists a divisor d > 1 of t — 1 such that gcd(e, e^) = 1. 

Then the polynomial gt(x,y) has an absolutely irreducible factor in ¥ p [x,y]. 

Proof. Let Kt be as in Lemma 18.101 Then e = \Kt : F p | and, therefore, Kt = F p e. 
Suppose that there exists a divisor d > 2 of t such that gcd(e, ej) = 1. This implies 
that jjfW) HK t = ¥ p e d n F p e = ¥ p . On the one hand, by Part (b) of Lemma EM 
there exists an absolutely irreducible factor h(x,y) of gt(x,y) such that h(x,y) G 
K^[x,y]. On the other hand, by Part (a) of Lemma 18.101 (3h(x,y) G Kt[x,y] 
for some /3 G ¥ p . Take a coefficient a of h(x,y) and define h(x,y) := j-h(x,y) G 
ifW[a;,y]. Then h(x,y) = -K^f5h{x,y) G y] because /3a G -K"t and, therefore, 

h(x,y) G F p [x,y]. Hence, h(x,y) is an absolutely irreducible factor of gt(x,y) in 
F p [x,y]. The reasoning is similar assuming that condition (2) holds. 

□ 

Assuming the irreducibility of gt{x, y) in ¥ p it is possible to relax the hypotheses 
involving the numbers (associated with the divisors of t and t — 1) given in 
Theorem 18.111 This is shown in the next lemma and theorem. 

Lemma 8.12. Assume that gt(x,y) is irreducible over¥ p . Let K be an extension 
of¥ p such that there exists a non-singular point P G xt{K). Then the absolutely 
irreducible factors ofgt(x,y) have coefficients in K. 
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Proof. Applying Lemma 16.11 we have that there exists a i-T-irreducible polynomial 
H(X, Y, Z) such that the factorization of Gt(X, Y, Z) into if-irreducible polynomials 
is 

G t (X,Y,Z) = cl[a(H(X,Y,Z)), 

where G = Gal{K /¥ q ) and c G ¥ p . We can assume, without loss of generality, that 
H(P) = 0. 

We claim that H(X, Y, Z) is absolutely irreducible. Indeed, reasoning by con- 
tradiction we have that, if we assume that H(X, Y, Z) is not absolutely irreducible 
and applying again Lemma 16. II to H, it holds that H(X, Y, Z) factorizes into n > 2 
absolutely irreducible polynomials which are conjugate over Gal(K' / K) for some 
extension K' of K. Since P is a K-rational point, this implies that any of these 
n factors vanishes at P and, therefore, the multiplicity of H at P must be greater 
than 2. This is a contradiction because P is a non-singular point of xt- 

Therefore the above given factorization of Gt(X, Y, Z) is, in fact, its factorization 
into absolutely irreducible polynomials. The result follows taking affine coordinates. 

□ 

Theorem 8.13. Assume that g t (x,y) is irreducible over¥ p and consider the set 

E := {d G N | d > 2 and d divides either t or t — 1}. 
If gcd{e,i | d G E) = 1 then gt(x,y) is absolutely irreducible. 

Proof. Let d G E and assume first that d is a divisor of t. Let r\ be a primitive 
d-root of unity. Since d > 2 one has that r\ £ {1, — 1} and, then, it is clear that the 
point (— 2 _1 : ^-j- : 1) G IP 2 is a non-singular point of Xt{^e d )- 

Assume now that d divides t — 1 and let (5 be a primitive ci-root of unity. Since 
d > 2 we have that 5^1 and, then, (5 : 1 : 0) is a non-singular point of xt(Fe d )- 

By Lemma [8. 121 the absolutely irreducible factors of gt(x,y) have coefficients in 
the intersection of all the fields F ed for d G E, that is F p taking into account our 
assumptions. 

□ 
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